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(57) Abstract 

A method is provided for transmitting information 
having a header portion (242) and a body portion (244), the 
method includes the steps of providing a clock (80), generating 
(316) a first key base on the clock (80) and a pan of the 
header portion (242), using the first key for encrypting the 
body portion (244) to generate an encrypted body portion, 
combining the encrypted body portion and the header portion 
to form a data packet (240), combining a video program and 
the data packet (240) to form and transmit a composite video 
signal (326). After encryption the encrypted body portion can 
be scrambled by using a scrambling key to swap the bits of the 
body portion. A method for receiving transmitted information 
having a header portion (242) and an eixrrypted body portion 
comprises the steps of providing a clock (80), generating (318) 
a first key based on the clock (80) and a part of the header 
portion (242), using the first key for decrypting the encrypted 
body portion to generate a decrypted body portion, combining 
the decrypted body portion and the header portion to form a 
data packet, and recording the data packet on a video cassette 
tape (328). 
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1 

METOOD FOR ENCRYPTING AND EMBEDDING 
INFORMATION IN A VIDEO PROGRAM 

5 This i§ application is based on priority of pending U.S. Patent application Serial No. 

08/167,678 filed December 15, 1993, and U.S. Patent application 08/183,602, filed 
January 18, 1994 both of which are incorporated herein by this reference as though set forth 
in fiiU. 

10 Background of the Invention 

Field of the Invention ; 

This invention relates generally to methods for scrambling and encrypting information 
embedded in a video program that is transmitted over the air, cable, satellite or telephone 
15 lines, or that is recorded on a video cassette tape. 

Description of the Related Art : 

Television programs can include closed captioning and other information embedded 

in the program. This information can be embedded in the vertical blanking interval (VBI) 
20 lines (described below) of a television video signal. A VBI decoder in a VCR or a television 

is used. to retrieve the closed captions, which are for the hearing impaired, and other 

information from the VBI lines. The closed captions are then displayed as text on the 

television monitor along with the video. 

Other information can also be embedded in the VBI lines. For example, a directory 
25 to programs can be embedded in the VBI lines. The directory can either be transmitted in 

the VBI lines during a transmission over the air, cable, satellite or telephone lines or stored 

in the VBI lines of a video cassette tape along with the programs on the video cassette tape. 

The directory can then be used to control a video cassette recorder (VCR) to access programs 

on the video cassette tape. Other information in the VBI lines can include channel specific 
30 program guide (CSPG), program related information (PRI), Instant Information (II), video 

magazine (V(M)) packet, and tape identification, program number and absolute address 

(TP A) packet, which are described below. 

Since the information provides valuable services for users, it is necessary to control 

access to the information to only authorized users. Otherwise revenue for the services carmot 
35 be collected. 

Summary nf the Invention 

An object of the present invention is provide methods and apparatus for scrambling 
and encrypting information embedded in a video program that is either transmitted or that 
40 is recorded on a video cassette tape. 

Another object of the present invention is to provide methods for descrambling and 
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1 Brief Description of the Drawings 

FIG. lA is a block diagram illustrating an indexing video cassette recorder that 
operates with a directory controller to provide access to indexed programs recorded on a 
5 video cassette tape in accordance with principles of the invention. 

FIG. IB is a block diagram of a transmitter in accordance udth principles of the 
invention. 

FIG. 2 is a diagram illustrating the fields, frames and vertical blanldng interval of an 
interlaced television scaiming raster, 
10 FIG. 3 is a diagram illustrating the timing of the vertical blanking interval (VBI) lines 

of an interlaced television scanning raster and the information that can be embedded in the 
VBI lines. 

FIG. 4 is a schematic view of an embodiment for recorded tapes illustrating storing 
VISS marks on a control track, TPA packets each containing a tape identification number, 
15 a program number, and an absolute address in a vertical blanking interval line, and a 
directory in a vertical blanking interval line in accordance with principles of the invention. 

FIG. 5A is a schematic conceptually illustrating the information in a TPA packet in 
accordance with principles of the invention. 

FIG. 5B is a schematic conceptually illustrating the information in a directory for a 
20 program in accordance with principles of the invention. 

FIG. 6 is a schematic conceptually illustrating the header, body and end of a CSPG, 
PRI, Instant Information (II), V(M) packet, or directory as stored in a VBI line in accordance 
with principles of the invention. 

FIG, 7 is a illustration of the relationship of the Odd/Even bit to the months of a year 
25 according to the present invention. 

FIG. 8A is a flow chart of a method for encrypting information embedded in a video 
program that is transmitted according to the present invention. 

FIG. 8B is a flow chart of a method for encrypting information embedded in a video 
program that is recorded on a video cassette tape according to the present invention. 
30 FIG. 9A is a flow chart of a method for decrypting information embedded in a video 

program that is transmitted according to the present invention. 

FIG. 9B is a flow chart of a method for decrypting information embedded in a video 
program that is recorded on a video cassette tape according to the present invention. 

FIG. 10 is an illustration of the method of mapping bytes of a body to encrypted bytes 
35 according to the present invention. 

FIG. 11 is an illustration of the method of mapping encrypted bytes of a body to' 
decrypted, bytes according to the present invention. 
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DslaasiDSsriEtto! , a is a block diagram of an Bering VCR system 

J;S^»7h= drawings, , cassette 40. a video d.spUy 

10 irrcluding a video cassette ""'f 'J^J^;^ ; , eonventional video cassette recorder 
50, and adirec^ry — ' " ^aing .ecimologies 

device and us^ any one of many different particularly useful are VHS-C 

indexed tapes, which can be ^y""^"^^ Z No. 08/066,666. The cassette 40 ts a 
(unction as described in U S, ^^^^^J^^ « p,„,,ed in a caxttidge or casse^ 
„„«ntional video cassette ''"^ dS o^ t>>=^ousing is different for different typ« o 
Housing. Bven though ti,e - - ^, d,e tape itself is s.m>lar. The 

recording technology, the ba^ understood in the an. 

«hnology and operation of a VCR are LOAD 3^ 

The VCR 1 T S^CT 3e for .controffingtheoperationof the VCR 
PLAY 3b, STOP 3c. RECORD 3d, and 3^ 

I. The LOAD button 3a is ^^^^^^ .^^Is from the button contiol pane 3 and 
The VCR control logic cm:mt signals to motor control 3, 

contiols the overall operation of the VCR J^^^^ ^ ^eU as, to video dtsplay 

a video logic circuit 7. and a position ^^f'^l^L contioUer 30. A cloclc 80 can be se 

'^O and microprocessor 

controtter 31 or we . ^ ^ i^fX^<^ 

.oatimeandreadby theJCR^^logtc^ * programs to Implement the steps of the 
with a microprocessor and a memory 

methods of the invention. , ^ ^tte 40 and also consols 

The motor contiol 5 controls loadmg and ^^ng ^^^^^ ^^^^ ^ 

. ^o.,.^^o<<^^^^^*'-^<^X^^^^ 7 contiols the operation of vi^ 
forward, and rewind operattons. signals to the upe 42. Asaprogtam 

read/write head 14 in readmg from or ^'^^^^ ,3. The speed of capstan 13 

is recorded and played. Ute ta^ 42 >s ^ed ^ ^^^^^ 

is contiolled by motor contiol 5 to <^^2. as fast as play speed. In rewind and bst 
and search operations. Search sp«d -s *o.« »™ ^ „ ^is. 

0 forward operations the tape Jmovemen. through a cassette tape 

The position logic and counter ctrcmt 9 mon ^ 

movement sensor 22 and generates srgnais f « ^'^"^^f^^^Uer 31, a random access 
Tl-e directory contioUer 30 inclues a m-o^^^^^ p„f^,„ti,e 

n^mory (RAM) 33 and a directory ^fJ^^^^Z Z^ microprocessor, and a program 
,5 microprocessor contioUer 31 "^'"^'^^ '"'^^ a contiol program, and a cloclt to 
store, such as a read-only-memory (ROM)^ 0^ = ^ „ay be set 

generating a clock signal for timmg ~ ^ J , 3^ m a manner town m the art 
Ling the directory input/output display and conti P ^ ^ 3, „ 

Alt^atively, the VCR 1 may ^^^^ ^.^ch interfaces directiy with *e 

;0 conventional random acc«s '3 » „o„-volatile. Alternatively, the 

microprocessor controller 31. 
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RAM 33 is battery backed up. A portion of the RAM 33 is shown as 33b, which is used for 
storing the system software of the microprocessor controller 31. The RAM 33 is also used 
for storing the program directory 33a. 

The directory input/output display and control panel 32 has an alphanumeric keyboard 
32a and special function keys, such as a SEARCH key 32b for commanding searches for data 
in the directory 33a and on the tape 42, a MODIFY key 32c for modifying or deleting 
directory information in the RAM 33, and an ENTER key 32d for entering program 
directory information. Instead of providing special function keys, functions can also be 
initiated by entering predefined sequences of conventional keys on the alphanumeric keyboard 
32a. 

A display 32e is a conventional liquid crystal or other type display for displaying data 
being entered on the keyboard 32a, and to display the directory or other information stored 
in the RAM 33. Alternately, as discussed below, an on-screen display on video monitor 50a 
can be used. The directory information stored in the RAM 33 is processed by the 
microprocessor controller 31. 

The VCR 1 additionally comprises a character generator circuit 23 coupled to the VCR 
control logic circuit 21 and to a character generator read-only memory (ROM) 25. Character 
generators are well-known in the art. Typically, the character generator ROM 25 stores a 
data table representing pixel or bit patterns of a plurality of alphanumeric characters, such 
as the Roman alphabet and the Arabic numerals. Upon command by the VCR control logic 
circuit 21 and the character generator circuit 23, the data in the character generator ROM 25 
is read and placed in an output signal to the video monitor 50a at a position on the display 
determined by coordinates generated by the microprocessor controller 31. The end result is 
visual display of a alphanumeric character on the display screen. Character generators are 
well-known for on screen channel display in television receivers. The video monitor 50a is 
preferably 36 characters x 15 rows. 

FIG. IB is a block diagram of a transmitter in accordance with principles of the 
invention. The message body 84, which is described below, is encrypted and scrambled 
by encryption and scrambling unit 85. The encryption and scrambling are performed as a 
function of information in the header 86, which is further described below. Then header 86 
and end code 88 are combined with the encrypted message body by combiner 90. Then the 
output of combiner 90 and a video program 82 are combined in combiner 92. The output 
of combiner 92, which is a composite video signal can be transmitted via antenna 96 or sent 
on a cable via cable output unit 94. The composite video signal can also be transmitted via 
satellite or telephone Unes. 

Television programs can include closed captions embedded in the program. This*' 
information can be embedded in the Vertical Blanking Interval (VBI) lines (described below) 
of a television video signal. A VBI decoder 60a in the VCR 1 or in a television is used to 
retrieve the closed captions from the VBI lines and then the closed captions are displayed as 
text on a video monitor. 

Other information can also be embedded in the VBI lines. For example, a directory 
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V ... in the VBI lines The directory can either be transmitted in 
to programs can be embedded m the VBI bnes^ ^^^^^ ^^^^ 

the VBI lines during a transmission or stored -J^^ ^^'^"^ ,,ed to control 

with the programs on the video cassette ^^- ^'TTlZ^co cassette tape. Such a 
a video cassette recorder (VCR) to ^J^^, ^..^rporated herein by 

system is described in ^^^^^^ ^ o^^^^^^ - the VBI Unes can include 
this reference, as though set fo^ m ^11^ I,3tant 
channel specific program guide ^^l^^^^^^"^^^ ^elo. . 

Information (ID, a V(M) packet, a '^'^P ' .^gVBiiijjesalong with a program 

For example a program title can be transmitt^ uUhe ^ 
which is being recorded on a VCR cassette ^P-^^^^^'^^^ -^^^ start of the 

.tie from the VBI lines and then -^l^^l^Z^^^^^^^ ^^^^ ^ 

program in RAM 33 of directory controUer 30 to assist m 

the future from the VCR cassette Upe. ^,_^tted in a scrambled and encrypted 

form, m " '^j'^'J^^^bled and encrypt- fonn. 

or can be s»red m M taplemenBd by coupling an ^pu. of a 

As shown in HQ. 1 A, VBI decoamg can v 
VBI decode. 60a «> .he output of a »,ner " ■ -"^^ „„„ « receives a TV 
VCI.fo.bn,ingtbeVC^toac^eHor^^^^*™;^=_^_^^^^^^ 

signal from an antenna 63 or a cable TV sig commercially available VM 

theinteracdonofboth ^e— al » he - « ^„ 

capdon decoders mclude inia, the Teletext Decoder, available from 

National Capdon Institute, Falls °^'YZ^-„^„ CCD3000 available from FIT 
Norpak Corporation, Ottawa, Canada, and the VBI Decoder 

""^rCer.gnalline65iscoup,ed^mthedecod^r»*eV«^^^^ 

The VCK con.01 logic Ccuit 21 ^^^TJ^^^Z^ P™^- *^ 

a program to access by using keyboard 32a, 

y^rfli Wankine InieDaLUess ^ jj„ep,ai of an 

FIG. 2 is a diagram iUus»ating *e ^^-^^^^^ ^ ^gnd starts 

,5 interlaced television u„,3 21, 22, .. 263. At die bottom of the 

at the upper left comer of the screen and wn 

screen the beam wrinng the screen retra es in a ^^"^^^ tt,e 
these Unes are shown as the vertical ^^'^"^^l^"^ p^sent, additional 
writing to the screen is blanked; ^^'''"•J'^'^.^"^' There are at least 20 lines in 
» information can be sen. durmg the ve^c^ U^^an 2^^^^^^ ^ 

the vertical blanking interval, and it is possiDi 
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1 vertical blanking interval, the second field 104 is written on the screen and lines 283, 284, 

. . . 525 are interleaved between the lines of the first field 102. The two fields and the 
vertical blanking interval together constitute a frame. FIG. 3 is a diagram illustrating the 
timing 110 of the vertical blanking interval (VBI) lines 1 to 20. As shown each vertical 

5 blanking int^al line 111 occupies a portion of the time span. Each VBI line, such as 19 
as shown in FIG. 3, can contain 2 to 4 bytes of information. When a message is embedded 
in the VBI lines the message is typically longer than 2 to 4 bytes and is spread across a 
number of fields and frames. Closed caption data 1 12 and extended data services (EDS) data 
116 can be embedded in VBI lines. The information contained in a VBI line can include a 

10 channel specific program guide (CSPG), program related information (PRI), Instant 
Information (H), a V(M) packet, a TP A packet, or a directory, as indicated by element 114 
in FIG. 3. 

Recorded Tapes with Information in the VBI Lines 

FIG. 4 is a schematic of recorded tapes illustrating storing Video Index Search System 

15 (VISS) marks on a control track, TPA packets each containing a tape identification number, 
a program number, and an absolute address in vertical blanking interval lines, and a directory 
stored in the vertical blanking interval lines in accordance with principles of the invention. 
In FIG. 4 VISS marks 186, 188 and 190 are placed in the control track 166 at the start of 
the prograins. This can be done at the time the tape is produced or copied from a master 

20 tape. On a pre-recorded tape the TPA packets 176 and directory 178 are also previously 
* stored onto the tape on vertical blanking interval lines 19 and 20, respectively, which are 
designated as 167 and 168 in FIG. 4. 

Each TPA packet 215 contains a tape identification 214, a program number 216 and 
an absolute address 218, as shown in FIG. 5A, The tape identification is a number that 

25 identifies the video cassette tape being used and is constant across the tape. The program 
number relates to the number of the program that is recorded on the tape adjacent to the TPA 
packet. For example, the TPA packets shown in FIG. 4 as TP3A, correspond to program 
number 3. The absolute address in the TPA packet is an indication of the time (or distance) 
from the beginning of the tape to the location on the tape at which the particular TPA packet 

30 is written. Since the TPA is written in VBI lines across the tape, the absolute address varies 
across the tape. The TPA packet may also contain a month and year field 220, the use of 
which is described below. 

Each directory entry is used to store information about a program stored on the 
recording tape. For example, a directory may contain for a program: the program tide 205, 

35 the program number 206, the start address 208, the end address 210 and the record speed 
212, as shown in FIG, 5B, Additional fields 204 can be provided to allow room for 
expansion. In particular the additional field can include fields for program category (PC), 
version, and language. 

The TPA packets and the directory information can be used along with the VISS marks 

40 for accessing programs on the tape. The directory on the tape is accessed and stored in 
directory 33a and displayed to a user, who can then select a program to view. The VCR will 
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with a command to retrieve the PRI or n and either display the PRI or n or perform other 
appropriate steps related to the PRI or H. If the PRI or n is encrypted or scrambled then 
it is first decrypted and descrambled. Examples of PRI include statistics of baseball players 
during a baseball game, recipes given out during a cooking lesson, and problem assignments 
and answers^ after an educational program. The PRI or H can also include a date, time, 
channel and length of a program to be broadcast at a later time. In this case when the user 
responds to the prompt that PRI or H is available, then a VCR is programmed automaticaUy 
to record the program broadcast at a later time. 

V(M) packets transmitted in the VBI can be used to mark the beginning of sections 
of a video magazine or used to mark the beginning of a program. 

The TPA packet and directory information and their use for accessing recorded 
programs have been described above. 

FoUowing the body 244 is the end 246, which contains a stop code 254 and a 
checksum 256. 

When the directory and the TPA packets are written in the VBI of a tape, as shown 
in FIG. 4 and discussed above, the directory and/or the TPA packets can be encrypted or 
unencrypted. 

Encrypting Information in VBI Lines 

Now that the types and formats of the information have been described, the methods 
20 for encryption and decryption of the information will be discussed. The purpose of 
encrypting the information is to protect against unauthorized access of the information. 

In general messages embedded within a vertical blanking interval are encoded by 
generating a key dependent on time and the message and then using the key to select a table 
or tables for mapping portions of the message into an encrypted message. The method of 
encryption applies to messages that are transmitted, and to information that is stored on a 
recorded tape in the VBI lines. In digital tapes it is not necessary to use VBI lines because 
there is an area of tape available for the information. The methods of encryption and 
decryption described herein are equally applicable to information that is recorded on a digital 
tape. 

FIG. 8 A is a flowchart of a method for encrypting information embedded in a video 
program that is transmitted according to principles of the present invention. The method of 
FIG. 8A can be implemented by a program for a microprocessor or a computer at the 
transmitter. A message to be transmitted is shown as element 240 in FIG. 8A and 
corresponds to element 240 of FIG. 6. As shown the message consists of a start code, type 
35 and message ID that constitute the header of the message. The body of the message, which 
can be either CSPG, PRI, H, a V(M) packet or a directory, foUows the header. The end 
field, which includes a stop code and a checksum, follows the body. The body of the 
message is the portion of the message that needs to be protected with encryption. 

Shown in FIG. SB are directory 204 and TPA packet 215, which represents 
40 information to be recorded on a tape. 

First, the encryption of the body of the message to be transmitted of FIG. 8A will be 
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1 example, suppose a bit of the bcxly is 22 HEX as shown as element 404 in FIG. 10. The 

value 22 HEX is used as an address to a table 402 to look up a substitute byte, in this case 
53 HEX, designated as element 406 in FIG. 10. As an additional encryption step the looked 
up value 53 HEX can then be used as an address to a second table 408 to look up another 
5 substitute vaUie, in this case 7A HEX designated as element 410 in FIG. 10. The origmal 
byte of a body has one bit of parity and after the table lookup another parity bit can be added 
in step 412 to produce an encrypted body byte 414. Note that in table 402 the values in the 
table from 00 through IF HEX are mapped into the same values. This also applies to the 
first entries in table 408. By not changing the mapping of the lower order entries in the table 
10 the method of encryption is more difficult to determine. 

The method of FIG. 8B for encrypting information recorded on a tape such as a 
directory as shown in element 204 of FIG. 8B, is similar to the encoding of the body 244 
of the message 240 of FIG. 8A. The method of RG. 8b can be implemented by a program 
for a microprocessor or a computer. In the case of FIG. 8B, an odd/even bit is stored as a 
15 portion of the tape identification field as shown as element 219 in FIG. 5 A. In step 306 the 
odd/even bit is examined to determine whether it is a zero or a one. Again, as in the case 
of an encryption for a transmission, the odd/even bit can be selected to be either zero or one. 
Then in steps 308 and 310 the month and year that the directory is recorded into the tape is 
inspected to determine whether the month is a odd or even month. If the month is 
20 determined to be odd in step 308 then the next step is step 318, and if it is determined to be 
even in step 308 then the next step is 312. Similarly, if in step 310 tiie month is determined 
to be odd then the next step is 312 and if the month is determined to be even then the next 
step is 318. In step 312 a key is generated based on the date of the month previous to the 
month of recording. The key can also be a function of the tape ID. In step 318 a key is 
25 generated based on the date of the month of recording and can also be a function of the tape 
ID, The key that is generated is used in step 320 and step 322 to select tables for encrypting 
bytes of the directory. This can be done in the manner described in FIG. 10. Then in step 
328 the encrypted directory is written into the VBI lines. Also the month and year of 
recording the encrypted directory is written into the TPA packet as shown in element 220 
of FIG. 5 A. ' The entire TPA packet 215 can be encrypted in the same manner. 

The key based on the month and the tape ID can be generated in the same manner as 
indicated for steps 314 and 316. 

When a message is received it must be decrypted. FIG, 9 A is a flowchart of a method 
for decrypting information embedded in a video program that is transmitted according to 
35 principles of the present invention. The method of decrypting shown in FIG. 9A can be 
implemented by a microprocessor realization of VCR control logic 21 or by VBI decoder 
60a. Element 326 of FIG. 9A, which corresponds to element 326 of FIG. 8A, shows an 
encrypted body of a message. In step 364 the odd/even bit contained in the message ID of 
the message 326 is examined to determine whether the odd/even bit is a zero or one. If the 
40 odd/even bit is a zero then in step 366 the clock 80 of the VCR is examined to determine 
whether the VCR clock is at a month which is odd or even. If the clock 80 month is an odd 
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1 May of 1993. The decrypted message will be ""The red fox ran over the fence." As a 
second example, suppose that the encrypted message is recorded on a tape and suppose that 
the month and year in VCR clock 80 is December 1993, suppose the year and month 
recorded in the TP A packet on the tape is June of 1993 and suppose the odd/even bit 

5 recorded in the TP A packet is odd. Then when the VCR 1 decrypts the encrypted message 
it will generate a key based on May of 1993. The decrypted message will be "The red fox 
ran over the fence. " 

Alternate Method of Encrypting/Decrypting 

In an alternate embodiment the encryption and decryption is performed using a secret 

10 key encrypto-system such as the data encryption standard (DES) proposed by IBM and 
adopted by NBS in 1978, 
Scrambling/De-scrambling of Data 

After encryption, the encrypted data can be scrambled by using a scrambling key to 
swap the bits of the encrypted data. The scrambling key is preferably a predetermined set 

15 of numbers that are selected from a number that is associated with the data transmitted in the 
VBI or recorded in the VBI on tape. For example, for prerecorded tapes, a predetermined 
number of bits of the tape identification number are used as a key. For example, seven bits, 
such as bits 22-28, of the tape identification number may be used. The tape manufacturer 
uses these bits to scramble the data recorded on the tape. In the VCR 1, the tape 

20 identification number 214 is read from the VBI and the predetermined set of bits are used 
to de-scramble the encrypted data. As a second example, for transmitted information, a 
predetermined number of bits of the type data 250 are used as a key. For example, four bits 
of the type data 250 may be used. The manufacturer of a master tape used by the transmitter 
or the transmitter itself may use these bits to scramble the data. The indexing VCR 1 reads 

25 the type data from the transmitted VBI and retrieves the predetermined set of bits as a key. 
The indexing VCR 1 then uses this key to descramble the transmitted data. 

One example of scrambling and de-scrambling is to apply the 7 bits to pairs of alpha 
numeric characters in the data and depending upon whether the bit is one or a zero, swap the 
characters. For example, where a one digit appears the characters of the pair are swapped, 

30 where a zero appears, the characters are not swapped. For example, for a seven bit sequence 
of 1011001, the phrase CHRISTIE PARKER HALE becomes scrambled by switching the C 
and H of the first character pair to read HC for the first one in the seven bit sequence. The 
RI is not swapped because the second bit is a zero; the ST is swapped to TS because the 
third bit is a 1; the IE is swapped to read EI because the fourth bit is 1; and so forth. In 

35 addition, the pattern is repeated for each set of seven pairs. Spaces are included as a 
character. Thus, CHRISTIE PARKER HALE becomes HCRTTSEI PAREK RHAEL. By* 
applying the same seven bit sequence 1011001, the character sequence can be de-scrambled. 
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WHAT IS CLAIMED IS: 

1. A method for transmitting information having a header portion and a body 
portion comprising the steps of: 

✓ providing a clock having an output as a function of time; 
generating a first key based on the time from the clock and a part of the header 

portion; 

using the first key for encrypting the body portion to generate an encrypted 
body portion; 

combining the encrypted body portion and the header portion to form a data 

packet; 

combining a video program and the data packet to form a composite video 

signal; and 

transmitting the composite video signal. 

2. A method for recording information having a body portion and a header portion 
on a video cassette tape comprising the steps of: 

providing a clock having an output as a function of time; 

generating a first key based on the time from the clock and a part of the header 

portion; 

using the first key for encrypting the body portion to generate an encrypted 
body portion; 

embedding the encrypted body portion and the header portion within a video 
program to form a composite video signal; and 

recording the composite video signal on a video cassette tape. 

3. The method of Claim 1 or 2 further comprising the steps of: 
generating a scrambling key from a part of the header portion; 
scrambling the encrypted body portion using the scrambling key; and 
embedding the encrypted and scrambled body portion and the header portion 

within a video program to form a composite video signal. 

4. The method of Claim 3 wherein the scrambling key comprises a binary form 
having bits of either a first or second type, and the method ftirther comprises the steps of: 

(a) applying each bit of the scrambling key to a predetermined number of 
pairs of characters in the encrypted body portion; 

(b) swapping the characters of the pair if the assigned bit is of a first type; 

(c) otherwise, not swapping the characters of the pair if the assigned bit is 
of a second type; and 

repeating the steps (a)-(c) for all pairs of characters of the encrypted body 

portion. 
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rr. thod of Claim 1 or 2 wherein the step of generating a first key based on 
key based on the month and year from the clock. 

comprises the step of: 
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8 Tlre me^od of Claim 7 wherein step of mapping each par, of Ae body 
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0 The meftod of Claim 8 wherein .he step of generating .he fir« key based on 
.e ml a„?;e:tol the clock comprises the St, of using the «rs. ^ . look up a 
second key in a third table. 

10 The me*od of Claim 9 Wherein *es.ep of generating ti,e first key based on 

tire mond. and y^J-l-:^-l:ZT:Z^:l header portion; 
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1 12. The method of Claim 2 wherein the step of embedding the encrypted body 

portion and the header portion within a video program to form a composite video signal 
comprises the step of embedding the encrypted body portion and the header portion in the 
vertical blanking interval lines of the video program. 

5 ^ 

13. A method for receiving transmitted information having a header portion and an 
encrypted body portion, the method comprising the steps of: 

providing a clock having an output as a function of time; 

generating a first key based on the time from the clock and a part of the header 

10 portion; 

using the first key for decrypting the encrypted body portion to generate an 
decrypted body portion; 

combining the decrypted body portion and the header portion to form a data 

packet; and 

15 recording the data packet on a video cassette tape. 

14, A method for decrypting recorded information having a header portion and an 
encrypted body portion, the method comprising the steps of: 

providing a clock having an output as a function of time; 
20 generating a first key based on the time from the clock and a part of the header 

portion; and 

using the first key for decryptmg the encrypted body portion to generate a 
decrypted body portion. 

25 15. The method of Claim 13 or 14 further comprising the steps of: 

generating a de-scrambling key from a part of the header portion; and 
de-scrambling the encrypted body portion using the de-scrambling key. 

16. The method of Claim 15 wherein the de-scrambling key comprises a binary 
30 form having bits of either a first or second type, and the method further comprises the steps 
of: 

(a) applying each bit of the de-scrambling key to a predetermined number 
of pairs of characters in the encrypted body portion; 

(b) swapping the characters of the pair if the assigned bit is of a first type; 
35 (c) otherwise, not swapping the characters of the pair if the assigned bit is 

of a second type; and 

repeating the steps (a)-(c) for all pairs of characters of the encrypted body 

portion, 

40 17. The method of Claim 13 or 14 wherein the step of generating a first key based 

on time from the clock and a part of the header portion comprises the step of generating the 
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first key based on the month and year from the clock. 

fi'- „::^,„,,„, ..eh decr^ted pan to form a decrypted body porton. 

T.e .emod of Cai. 18 wh«ei„ eac. pan of >h= encrypted body por«o„ U a 

byte. 

table. 

..o. of Claim 20 >vherein the step of generating the first key b^ed on 
second key in a third table. 

fl,e month and year from the cloc!c "^'"^^^^^^'J^^ ^ *e header porrion; 
,5 receiving an odd/even month ""l ™' month from the clock i. an even 

^ if the odd/even month indication .s o^^^l^l from the dock is an odd 
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month then generating the first key oasea 

the clock; and . ^ n^onth from the clock is an odd 

if the odd/even ^ :rjr„on.h ftom the dock is an even 

monfl, or if the ^ current month and year from the dock, 

month then generating the first key oasea 

^ nf Claim 19 fiitther comprising the steps of: 

"i;^! r^v^ «i^-en month indication on a video cassette tape; and 
:::S:|tr;toftheclockonthevideocasset.etape. 
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A method for broadcasting information comprismg the steps of. 
generating data containing the informaUon; 
generating a header related to the information; 
gln^ting a scrambling key from a portion of the header, 
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1 scrambling the data using the scrambling key to generate scrambled data; 

combining the scrambled data and the header to form a data packet; 
generating a video program; 

combining the video program and the data packet to form a video signal; and 
5 ^transmitting the video signal. 

25. The method of claim 24 wherein the data packet is broadcast in the vertical 
blanking interval of the video signal. 

10 26, The method of claim 24 wherein the scrambling key comprises a binary form 

having bits of either a first or second type, and the method further comprises the steps of: 

(a) applying each bit of the key to a predetermined number of pairs of 
characters in the data; 

(b) swapping the characters of the pair if the assigned bit is of a first type; 
15 (c) otherwise, not swapping the characters of the pair if the assigned bit is 

of a second type; and 

repeating the steps (a)-(c) for all pairs of characters of the data. 



27. The method of claim 26 wherein the first type is a one and the second type is 
20 a zero. 

28. A method for recording information on a video tape comprising the steps of: 
generating a tape identification number; 

generating a directory data packet, the directory data packet having directory 

25 information; 

generating a scrambling key from a portion of the tape identification number; 
scrambling the directory information using the scrambling key to generate a 
scrambled directory data packet; 

generating a plurality of video programs; 
30 combining the plurality of video programs and the scrambled directory data 

packet to form a video signal; and 

writing the video signal on the video tape, 

29. A video tape comprising: 

35 a recording medium having a plurality of video firames; 

a plurality of video programs recorded on the video tape; and 
a directory containing information related to the video programs, a first portion 
of the information being scrambled using a scrambling key generated from a second portion 
of the information, the directory being recorded in the vertical blanking interval of the video 
40 programs on the tape. 
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comprises a tape ideatificadon number. 

3,, A memod for des— g da. con,prisu,g *e s^s of^ ^^^^^^^^ 

. rra;rpor:r=Me:t^o:rra.a a second po^ono. 
information having a first poruou 

"^"""""g a descrambling Icey from, to firs, portion of unscrantbled 
^ tafonnation; a^^^^ ^ ^^^^^ ^ ^ ^^„„ „f .er^Med Wonnadon 

to generate onscrambled information. 

n TbemetitodcfCaimai where the step of detecdng video signals comprises the 
step of detecting video signals from a broadcasted signal. 
" • 33. l^^methodofclaimSlwhereinthefirstportioncomprisesatapeidentificadon 

number. 

34 ^e method o, claim 33 whe^n the step of detecting video Signals comprises 
20 the step of reading video signals from a recorded tape. 

35. A method for retrieving data containing information related to a broadcasted 
video program comprising the Steps of: 

detecting the data in a video signal; 

accr^^ng '^;^^^JZ^^^l.^<^ pros- a prompt on a 
. ''^'"trL; tXtaUn— reUted to the broadcasted video program 
television screen mfornung a user uwl 

is available; , 
detecting user selection commands, and 
responding to the detected user commands. 

3. .e method of -j^^::^izr^^Tz 

:rCi^rrr^r ;r . step of .mer programn^g a 
Video cassette recorder to record the second program. 

37 ThemethodofclaimSewhereinthetimerprogramminginformaUoncomprises 

the date, time, channel, and length of the second program. 
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. .. AMENDED CLAIMS 

[received b^he International Bureau on 13 June 199^13.06 95)- 
original cl^s 1-37 cancelled; new claims 38-56 ad<|Pt3 pages)]' 
38. A method for encrypting information having a header portion and a body 
portion comprising the steps of: 

obtaining a month from a clock having an output as a function of time; 
setting an odd/even month indication in the header portion to odd, if the month 
obtained rrorrj the clock is an odd month; 

setting an odd/even month indication in the header portion to even, if the month 
obtained from the clock is an even month; 

generating a first key as a function of the month obtained from the clock and 
the odd/even month indication set in the header portion; 

using the first key for encrypting the body portion to generate an encrypted 
body ponion; and 

embedding the encrypted body portion and the header portion within a video 
program to form a. composite video signal. 

39. The method of claim 38 further comprising the step of transmitting the 
composite video signal. 

40. The method of claim 38 further comprising the step of recording the composite 
video signal. 

41. The method of Claim 38 further comprising the steps of: 
obtaining a scrambling key from the header portion; and 
scrambling the encrypted body portion using the scrambling key. 

42. The method of Claim 41 wherein the step of scrambling the encrypted body 
pomon using the scrambling key comprises the steps of: 

assigning each bit of the scrambling key to a number of pairs of characters in 
the encrypted body portion; 

swapping the characters of the pair, if the assigned bit is of a first type; 
otherwise, not swapping the characters of the pair, if the assigned bit is of a 
second type; and 

repeating the steps of swapping or not swapping for all pairs of characters of 
the encrypted body portion. 

43. The method of Claim 38 wherein the step of embedding the encrypted body 
pomon and the header portion within a video program to form a composite video signal 
comprises the step of embedding the encrypted body portion and the header portion into 
vertical blanking interval lines of the video program. 
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K . nf Claim 47 further comprising the steps of: 
49. The method of C12 4 portion; and 

obtaining a ^^^^^^^^'^^^ portion using the scrambUng key. 
descrambling the encrypted boay p 
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50. The meth^of Claim 49 wherein the step of de^mbling the encrypted body 
portion usmg the scran^Png key comprises the steps of: if 



assigning each bit of the scrambling key to a number of pairs of characters in 
the encrypted body portion; 

swapping the characters of the pair, if the assigned bit is of a first type- 
otherwise, not swapping the characters of the pair, if the assigned bit is of a 
second type; and . d 

repeating the steps of swapping or not swapping for all pairs of characters of 
the encrypted body portion. 

51. The method of Claim 47 further comprising the step of decoding a vertical 
blanking interval to extract the embedded headed portion and the encrypted body portion 
from the composite video signal. 

52. The method of Claim 47 wherein the step of using the first key for decrypting 
the encrypted body portion to generate a decrypted body portion comprises the steps of: 

using the first key to select a first table; 

mapping each part of the encrypted body portion to a first decrypted part using 
the first table; and jr t- b 



53. 



concatenating each first decrypted pan to form an decrypted body portion. 

The method of Claim 52 wherein the step of mapping each pan of the encrypted 
body pomon to a first decrypted pan using the first table comprises the steps of: 

using the first key to select a second table; and 
table ""^^^'"^ ^""^ decrypted pan to a second decrypted part using the second 

54. The method of Claim 47 wherein the step of generating a first key as a function 
of the month read from the clock comprises the step of performing a table lookup. 

comnnf-!' -7^" "'"'^^'^ ^'^"^ Comprising the step of receiving a transmitted 

composite video signal having an embedded header portion and an encrypted body portion. 

56. The method of Claim 47 further comprising the step of receiving a recorded 
composite video signal having an embedded header portion and an encrypted body portion. 



-23- 



961706aA1JA> 



